home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 2010 April / PCWorld0410.iso / hity wydania / Ubuntu 9.10 PL / karmelkowy-koliberek-desktop-9.10-i386-PL.iso / casper / filesystem.squashfs / usr / share / doc / grep / AUTHORS next >
Text File  |  2009-01-31  |  2KB  |  56 lines
  1.   Copyright (C) 1992, 1997, 1998, 1999, 2000, 2001, 2002, 2004,
  2.   2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
  3.   
  4.   Copying and distribution of this file, with or without modification,
  5.   are permitted in any medium without royalty provided the copyright
  6.   notice and this notice are preserved.
  7.  
  8. Mike Haertel wrote the main program and the dfa and kwset matchers.
  9.  
  10. Arthur David Olson contributed the heuristics for finding fixed substrings
  11. at the end of dfa.c.
  12.  
  13. Richard Stallman and Karl Berry wrote the regex backtracking matcher.
  14.  
  15. Henry Spencer wrote the original test suite from which grep's was derived.
  16.  
  17. Scott Anderson invented the Khadafy test.
  18.  
  19. David MacKenzie wrote the automatic configuration software use to
  20. produce the configure script.
  21.  
  22. Authors of the replacements for standard library routines are identified
  23. in the corresponding source files.
  24.  
  25. The idea of using Boyer-Moore type algorithms to quickly filter out
  26. non-matching text before calling the regexp matcher was originally due
  27. to James Woods.  He also contributed some code to early versions of
  28. GNU grep.
  29.  
  30. Mike Haertel would like to thank Andrew Hume for many fascinating discussions
  31. of string searching issues over the years.  Hume & Sunday's excellent
  32. paper on fast string searching (AT&T Bell Laboratories CSTR #156)
  33. describes some of the history of the subject, as well as providing
  34. exhaustive performance analysis of various implementation alternatives.
  35. The inner loop of GNU grep is similar to Hume & Sunday's recommended
  36. "Tuned Boyer Moore" inner loop.
  37.  
  38. More work was done on regex.[ch] by Ulrich Drepper and Arnold
  39. Robbins. Regex is now part of GNU C library, see this package
  40. for complete details and credits.
  41.  
  42. Arnold Robbins contributed to improve dfa.[ch]. In fact
  43. it came straight from gawk-3.0.3 with small editing and fixes.
  44.  
  45. Many folks contributed see THANKS, if I omited someone please
  46. send me email.
  47.  
  48. Alain Magloire maintained GNU grep until version 2.5e.
  49.  
  50. Bernhard "Bero" RosenkrΣnzer <bero@arklinux.org> maintained GNU grep until
  51. version 2.5.1, ie. from Sep 2001 till 2003.
  52.  
  53. Stepan Kasal <kasal@ucw.cz> maintained GNU grep since Feb 2004.
  54.  
  55. Tony Abou-Assaleh <taa@acm.org> maintains GNU grep since Oct 2007.
  56.